Extensions of Atanassov’s methods for Halton sequences

نویسندگان

  • Henri Faure
  • Christiane Lemieux
  • Xiaoheng Wang
چکیده

We extend Atanassov’s methods for Halton sequences in two different directions: (1) in the direction of Niederreiter (t,s)−sequences, (2) in the direction of generating matrices for Halton sequences. It is quite remarkable that Atanassov’s method for classical Halton sequences applies almost “word for word” to (t,s)−sequences and gives an upper bound quite comparable to those of Sobol’, Faure and Niederreiter. But Atanassov also found a way to improve further his bound for classical Halton sequences by means of a clever scrambling producing sequences which he named modified Halton sequences. We generalize his method to nonsingular lower triangular matrices in the last part of this article.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Atanassov's methods for discrepancy bounds of low-discrepancy sequences

The aim of this survey paper is to give an updated overview of results on low discrepancy sequences obtained via Atanassov’s methods. These methods first initiated for Halton sequences have been later on extended to generalizations of these sequences and to (t, s)sequences, the other well known family of low discrepancy sequences, including polynomial arithmetic analogues of Halton sequences.

متن کامل

A note on Atanassov’s discrepancy bound for the Halton sequence

In this note, we provide a complete proof of the results presented by E. Atanassov in a 2004 paper about the discrepancy of the Halton sequence. Our proof addresses an inaccuracy found in the original proof, and fills in some non-trivial gaps.

متن کامل

Randomized Halton Sequences

The Halton sequence is a well-known multi-dimensional low discrepancy sequence. In this paper, we propose a new method for randomizing the Halton sequence: we randomize the start point of each component of the sequence. This method combines the potential accuracy advantage of Halton sequence in multi-dimensional integration with the practical error estimation advantage of Monte Carlo methods. T...

متن کامل

Generalized Halton Sequences in 2007: A Comparative Study

Halton sequences ([14], 1960) have always been quite popular with practitioners, in part because of their intuitive definition and ease of implementation. However, in their original form, these sequences have also been known for their inadequacy to integrate functions in moderate to large dimensions, in which case (t, s)-sequences like the Sobol’ sequence [32] are usually preferred. To overcome...

متن کامل

Generating and Testing the Modified Halton Sequences

The Halton sequences are one of the most popular lowdiscrepancy sequences, used for calculating multi-dimensional integrals or in quasi-Monte Carlo simulations. Various techniques for their randomization exist. One of the authors proved that for one such modification an estimate of the discrepancy with a very small constant before the leading term can be proved. In this paper we describe an eff...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010